MORLEY SEQUENCES IN DEPENDENT THEORIES 



ALEXANDER USVYATSOV 

Abstract. We characterize nonforking (Morley) sequences in dependent theories in 
terms of a generalization of Poizat's special sequences and show that average types of 
Morley sequences are stationary over their domains. We characterize generically stable 
types in terms of the structure of the "eventual" type. We then study basic properties of 
"strict Morley sequences" , based on Shelah's notion of strict nonforking. In particular 
we prove "Kim's lemma" for such sequences, and a weak version of local character. 



1. Introduction and Preliminaries 

1.1. Introduction. This paper is a natural continuation of |Usvj . where we proved sev- 
eral useful facts on nonforking sequences in dependent theories which are also indis- 
cernible sets. In particular, it was shown that given a nonforking indiscernible set / 
over a set A, the global average type Av(/, €) does not fork over A (and furthermore, 
if y4 = acl(y4), then Av(/, (t) is the unique nonforking extension of its restriction to 
A). These properties of nonforking indiscernible were crucial for understanding gener- 
ically stable types. A natural question was: what if one does not assume that / is 
an indiscernible set? Are the results in |Usv] a particular case of a general theory of 
(arbitrary) nonforking sequences in a dependent theory? 

This paper provides a complete and satisfactory answer to the question above. We 
show that a nonforking sequence (which we call a "Morley sequence" here) is in many 
ways the "correct" object to work with in a dependent theory. Let us explain what we 
mean. 

In a stable theory a type over an algebraically closed set determines a unique global 
nonforking extension. This is not the case for an arbitrary type in a dependent theory, 
the simplest example being the type p "at infinity" over the model Q in the theory of 
dense linear orders without endpoints. This type has two global nonforking extensions: 
one is the type of the cut Q"*" which is finitely satisfiable in Q, and another one is the type 
"at infinity" over the monster model (which is the extension with respect to the natural 
definition of p). One of the main results of this paper is that whereas a type p does not 
determine a unique global nonforking extension, such an extension is determined by a 
Morley sequence in p. More precisely, we show that given a Morley sequence / over a 
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set A, the type Av(/, AU I) is stationary over A. That is, there exists a unique global 
type extending it which does not fork over A. In the example above, the first global type 
is determined by a decreasing Morley sequence (which is a co-heir sequence), and the 
second one - by an increasing one. 

Having realized that Av(/, AU I) has a unique extension q which does not fork over 
A, we proceed to understanding q. The natural conjecture that q is the global average 
type of / (as was the case in |Usv] ) fails immediately: e.g., taking / to be an increasing 
sequence in the type "at infinity" over (Q, <) discussed above. Instead, we have to work 
with the so-called "eventual" type of /, Ev(J). This notion is essentially due to Poizat 
|Poi79j . although the name was proposed by Adler in |Adl] . Poizat studied eventual types 
of "special" sequences. We work with a slight generalization of his notion, which we call 
special" or "weakly special" sequences. 

Given a special sequence / over a set A (see definitions in section 2), Poizat gave a 
natural construction of a global type Ev(/) which extends Av(/, AU A) and does not 
split over A. Using a similar construction, given a weakly special sequence I over A, we 
obtain a global type Ev(/) which extends the average type of I and does not Lascar split 
(equivalently, does not fork) over A. Then we show that a sequence / is weakly special 
over A if and only if it is Morley over A. Summarizing all of the above, we can conclude 
that: 

• A Morley sequence over A determines a unique global type which does not fork 
( = is Lascar invariant) over A. This type is precisely the eventual type of J, 
where I is viewed as a weakly special sequence over A. 

The reader might ask at this point how the results in [Usv J fall into this picture. From 
the construction of the eventual type, it is easy to see that if J is a Morley indiscernible 
set, then Ev(J) = Av(/, £). So it follows that Av(J, £) does not fork over A. We go 
further and show that this characterizes indiscernible sets: Av(/, (t) does not fork over 
A iff Av(J, <t) = Ev(/) iff / is an indiscernible set iff Av(/, A) is generically stable. This 
gives us another nice characterization of generically stable types. 

Although all Morley sequences are important objects, some of them might be more 
useful than others. Recall that one of the most important properties of Morley sequences 
in simple theories is the following fact (which we refer to as "Kim's Lemma"): Suppose 
the formula (p{x,a) divides over a set A; then for every Morley sequence / in tp{a/A), 
we have that ip{x, I) = {(p{x, a') : a' G /} is inconsistent. A natural question is: is 
some version of Kim's Lemma true in dependent theories? In |0U] Alf Onshuus and the 
author showed (roughly) that it becomes true if one replaces "for all" Morley sequence 
with "there exists" one. The proof works, in fact, in a more general context of NTP2 
theories which includes both dependent and simple theories. Still, for many applications 
this result is insufficient. So one could ask: is there a stricter notion of a Morley sequence 
for which Kim's Lemma is true is stated? 

We answer this question positively in section 4 of the paper, using the notion of "strict 
nonforking" introduced by Shelah in [She]. That is, we show that for strict Morley 
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sequences Kim's Lemma is true. We also investigate the notion of strict nonforking and 
show that a sequence in a global nonforking heir is a strict Morley sequence. Furthermore, 
we show existence of such sequences over models by deducing existence of nonforking heirs 
from recent results of Chernikov and Kaplan. Let us also point out that Kim's Lemma 
for strict Morley sequences was shown by Chernikov and Kaplan independently in |CK] . 

We conclude the paper with further properties of strict nonforking. In particular we 
show weak version of local character ( "bounded weight" for strictly nonforking sequences) 
and discuss different versions of weak orthogonality. 

A note on terminology: in |Usv] we restricted the term "Morley sequence" to a sequence 
in a definable type constructed with respect to a definition. Since then it has become 
very clear that arbitrary nonforking sequences are central objects, hence deserve a special 
name. Any nonforking (indiscernible) sequence (not necessarily in a definable type) is 
called "Morley" in a simple theory, so we decided to adopt the name. Note that in |Usvj 
we only worked with indiscernible sets, and it was shown there that any such nonforking 
sequence is also a sequence with respect to a definition. Hence the terminology here does 
not differ, in fact, from the one in |Usv] . 

A note on the framework: Several proofs in this paper are carried out in the context 
of continuous model theory. We do this for several reasons. First, it has recently be- 
come clear that continuous model theory might be quite useful for studying dependent 
theories. Second, the terminology and the notation of continuous model theory are often 
very convenient. Third, some concepts developed in this paper require a slightly more 
sophisticated treatment when working in the continuous context, and we prefer to make 
sure everything works in this generality. 

In spite of all this, the main examples, motivations, etc, behind the results in this paper 
come from classical model theory. Hence the reader can safely assume (having gotten 
used to the slightly different notation, explained in the next subsection), that everything 
is happening in the classical (discrete) context. In fact, most of the proofs would not 
change at all if we decided to eliminate all traces of continuous model theory from the 
paper. The only subsection which would be significantly simplified is the discussion of 
the eventual type, subsection 2.2. Still, since we believe that eventual type is a central 
concept, we decided to develop it in the slightly higher generality. 

1.2. Notations. In this paper, T will denote a complete theory (sometimes continuous), 
r will denote the vocabulary of T, L will denote the language of T. We will assume that 
everything is happening in the monster model of T which will be denoted by €. Elements 
and finite tuples of €. will be denoted a, b, c, sets (which are all subsets of €. ) will be 
denoted A,B,C, and models of T (which are all elementary submodels of <t ) will be 
denoted by M, N, etc. 

Given an order type O and a sequence {ai : i E O), we often denote a<j = {aj : j < i), 
similarly for a<j, a>j, etc. We will often identify a tuple a or a sequence {ai : i E O) 
with the set which is its union, but it should always be clear from the context what we 
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mean (although sometimes when confusions might arise, we make the distinction, e.g. 
Av(/, U/) will denote the average type of a sequence / over itself). 

By a =A b we mean tp{a/A) = tp{b/A). By a =Lstp,A b we mean that a and b have 
the same Lascar strong type over A; we also write Lstp(a/y4) = Lstp{b/A). By a =ind,A b 
we mean that there is an A-indiscernible sequence containing both a and b. Obviously 
a. ^ind,A b =^ a =Lstp,A b ^> a =a b. 

Since part of the time we are working with a continuous theory, we adopt some notation 
that seems convenient. For example, we denote the truth value of a formula (^(x, a) with 
respect to a type p G S{A) with a & Ahj (p''^{x, a). When no confusion arises, a sentence 
ip{a) will denote its truth value in the monster model. So (p^{x, a) — ip{b) means, when 
working with a classical first order theory, that for every (some) realization c \= p we 
have € \= Lp{c,a) ^ ip{b). Given a sequence of truth values {ti : i < A) which is 
eventually constant, we denote the value which appears co-boundedly many times by 
limj<A ti (clearly, this is the limit of the sequence in discrete topology) . 

1.3. Preliminaries. Recall that a theory (discrete or continuous) T is called dependent 
if for every indiscernible sequence I — {ui : i < X), a formula (p{x, y) and c we have 

3 \miip{ai, c) 

Recall that a sequence I = {a-i : i E O) (where O is a linear ordering) is called 
indiscernible over a set A if the type of a^^ , . . . , over A depends only on the order 
between the indices ii, . . . , for every k. I is called an indiscernible set if the type above 
depends on k only. 

We will call an u;-type Q{xq^Xi^ . . .) indiscernible over a set A if every (equivalently, 
some) realization of it is an indiscernible sequence over A. Note that Xi can be finite 
tuples. Clearly by compactness we can speak (sUghtly abusing the usual terminology) 
of realizations I oi Q where / has any (infinite) order type. In other words, we treat Q 
as the Ehrenfeucht-Mostowski type of an indiscernible sequence. We will always assume, 
though, that our indiscernible sequences do not have a last element. 

Slightly abusing notation, given an A-indiscernible sequence /, we will often say that 
Q as above is the type of / over A even if / is not of order type cu; similarly for Lascar 
type. Given two such sequences I and J, we write / =a J if they are realizations of the 
same indiscernible (over A) type Q (but possibly not of the same order type); similarly 
for Lascar type. In other words, we write / =a J for EM{I/A) = EM{J/A). 

Definition 1.1. Let / be an A-indiscernible sequence. We say that a sequence J con- 
tinues I over A if J is 74-indiscernible. 

A hyperimaginary element a is said to be bounded over a set A if the orbit of a under 
the action of Aut{€,A) is small, i.e. of cardinality less than The bounded closure of 
A, denoted by bdd(74), is the collection of all elements bounded over A. 
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1.4. Global Assumptions. All theories mentioned here are assumed to be dependent 
unless stated otherwise. For the sake of clarity of presentation we also assume T = T^''. 

1.5. Forking and splitting in dependent theories. The following observations are 
well-known by now. The proofs can be found e.g. in [Usvj . section 2. 

Fact 1.2. (i) Strong splitting implies dividing. 

(ii) Lascar splitting implies forking. 

(iii) There are houndedly many global types which do not fork over a given set A. 
Fact 1.3. 

Let I = {ai : i < X) be such that 

• tp{ai/Aa^i) does not fork over A 

• Lstp(aj/Aa<i) = Lstp(aj/Aa<j) for every j > i. 

Then I is a Morley (nonforking) sequence over A (that is, it is indiscernible over A). 

Fact 1.4. The following are equivalent for a global type p and a set A: 

• p forks over A 

• p divides over A 

• p splits strongly over A 

• p Lascar splits over A 

We will use the facts above all the time, sometimes without quoting. 

2. Average and Eventual types of indiscernible sequences 

2.1. Average types. Proofs in this subsection are carried out in the setting of continu- 
ous logic, but the reader can easily ignore this and think only in terms of classical model 
theory. 

Definition 2.1. Let / = (aj : z < A) be an indiscernible sequence B a set. We define 
the average type of I over B to be 

Av(/, B) = {ip{x, h) = limip{ai, b)} 

i 

Recall 

Fact 2.2. T is dependent if and only if for every I, B as above, we have Av(/, B) G S{B). 

Remark 2.3. Let / be an indiscernible sequence over a set A. Then a \= Av(/, AU I) if 
and only if fja} is indiscernible over A. 

Observation 2.4. Let I = {ai : i E O) he an indiscernible sequence over a set A and let 
p be a global type which extends Av(/, AU I) and does not fork over A. Suppose that 
I' = (a'i : i E O') satisfies a- |= p\AIa'^i. Then J = I'^I' is indiscernible over A. 
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Proof. The mere existence of p implies that J is a nonforking sequence. Clearly /' is 
nonforking over AI based on A. Hence by Fact II .31 it is enough to show that a'j =Lstp,a<i (^i 
for all i,j < uj. But this is also clear since a'- |= Av(/,y4a<j), so I'^a-'j is indiscernible, 
hence in fact a'^ =ind,a<, cii- QED2.4 

Observation 2.5. Let / = (oj : i G O) be an indiscernible sequence over a set A and let 
p be a global type which extends Av(/, AU I) and does not fork over A. Suppose that 
/' =Lstp,A /. Then p\AI' = Av(/', AU T). 

Proof. As before, existence of p implies that J is a nonforking sequence. Clearly /' is 
nonforking over A. 

Let c' 1= p\AI'; clearly, it is enough to show that I'""c' is A-indiscernible. Let c be such 
that Ic =Lstp,A I'c'; it is enough to show that J'^c is A-indiscernible. Note that p does 
not fork, hence does not Lascar-split over A. It follows that c |= p\AI = Av{I,A U J), 
and we are done. QED2,5 

Remark 2.6. Note that in the previous Observation, p extends both the averages of / and 
/' over A. Moreover, if in the proof of the Observation we chose c |= p\AII', we would 
have that both fc and /''"c are A-indiscernible. This property of a Morley sequence 
will become very important later. 

Observation 2.7. (i) Let / be an indiscernible sequence over a set A, p a global 
type extending Av(/, AU I) which does not fork over A. Then for every A- 
indiscernible sequence I' continuing /, we have p\Air = Ay[I' , AH'). 
(ii) Same conclusion if p is just a type over AH' which does not split strongly over 
A. 

Proof. (i) Let I = {ai : i E O), I' = {a'^ : i E O'). Assume that ^9(0;, a<ia'<j) G 
Av(J, A/J) where (p{x,yy') is a formula over A. Then clearly since /' continues 
/ it is also the case that ip{x, a<2i) G Av(/, AI) C p. As p does not fork, hence 
does not split strongly over A, we have (p^{x, a<:i, a'^J = v?^(x, a<2j), as required, 
(ii) Same proof. 

QED2.7 

We have mentioned that a type p G S{A) in a dependent theory has boundedly many 
global nonforking extensions. This does not mean, of course, that p is stationary (even if A 
is a model), unlike in the stable case. The following lemma shows that once given a Morley 
(nonforking) sequence in p, it completely determines a global nonforking extension. 

Lemma 2.8. (i) Let I be an indiscernible sequence over a set A and letp, q be global 
types extending Av(/, AU I), both do not fork over A. Then p = q. 
(ii) Let I be a Morley (nonforking) sequence over a set A. Then there exists a unique 
global types extending Av(/, AU I) which does not fork over A. In other words, 
Av(/, AU I) is stationary over A. 
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Proof. 



(i) Assume towards contradiction that g 7^ p, so there is (p{x, b) such that 




We claim that J = ■ ■ ■ is an indiscernible sequence. Once we have 

shown this, it yields an immediate contradiction to dependence, since V5(a", h) 7^ 



So we show by induction on a that J" = I'^J^ ■ ■ Ja is indiscernible (even 
over A). For a = this is true by Observation 12.41 

Let us take care of a = 1 (the continuation is the same). By Observation 12.71 
q extends Av(J*^, A U J^). Now apply Observation 12.41 again, 
(ii) This is just a restatement of (i). 



Example 2.9. Let p be the type "at infinity" over (Q, <). Then it has two global non- 
forking extensions: one is the type of the cut Q"*", which is finitely satisfiable in Q, and 
the other one is the type "at infinity" over the monster model, which is the extension 
with respect to the definition of p. The first one is determined by a decreasing Morley 
sequence, whereas the second one - by an increasing one (those are precisely the two 
possible types of a Morley sequence in p). 

2.2. Eventual types. So we have shown that a nonforking sequence / over A, it deter- 
mines uniquely a global type that does not fork over A. It is natural to ask what this 
global extension looks like. A first guess might be Av(/, (after all, this is the case 
in stable theories), but it is easy to see that this does not always work. For example, 
taking / to be an increasing sequence of rational numbers in the structure (Q, <), which 
is clearly nonforking over the empty set, the global nonforking extension is the type "at 
infinity" and not the global average (which is the type of the cut of I). 

The reader might recall from section 2 of the authors previous article [Usvj that when 
one starts with a "stable-like" (more precisely, generically stable) type (so when I is 
an indiscernible set) then Av(J, €) is indeed the unique global nonforking extension of 
Av(/, AU I). But this case is in a sense "too easy" and does not reflect the subtleties of 
the general situation. As a matter of fact, we will see later in the paper that the global 
average is the unique nonforking extension if and only if it is generically stable if and 
only if / is an indiscernible set. 

So for the general case we will need to apply a slightly more careful analysis and 
introduce a different notion of a "limit" type of a nonforking sequence. The ideas behind 
this notion generalize Poizat |Poi79j . Shelah |Shej and, more recently, Adler [Adlj . who 
work with co-heir and "special" (see below) sequences, but as we shall see, everything 
generalizes to an arbitrary Morley sequence quite easily. To the best of our knowledge, 
Adler was the first to actually give the central notion of this subsection a name. We will 



(^(af+\6) for all a. 



QED2.8 
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follow his terminology and call the "limit" type we are interested in "the eventual type 
of the sequence" . In this subsection we work in the continuous setting. This is the only 
place in the paper where the proofs would become somewhat simpler if we decided to 
remain in the classical context. But since the concept of eventual type seems important 
enough, we decided to make an effort and do everything carefully in the more general 
framework. 

Observation 2.10. For every (p{x,y) (maybe with parameters, maybe y is empty) and 
e > there exists k < u such that there does not exist an infinite indiscernible sequence 
{bi : i < uj) and c G such that for alH < A; we have 

\ip{hi,c) - v?(&i+i,c)| > e 

We denote minimal such k by k^p^e- 

For notational convenience, let us introduce the following notation for the number for 
e-alternations (see also Adler |Adlj for a related notion of "alternation rank"). 

Definition 2.11. (i) Let / = (a^ : i G O) be an indiscernible sequence, ip{x,b) a 
formula, e > 0. We denote by alt{ip{x,b),e, I) the maximal k such that there 
exist io < . . . < ik E O such that |<^(aj^., b) — ip[ai.j^^, b)\> e for all j < k. Clearly 
ah (v9(x, &),£:,/) < 

(ii) When we omit /, we mean the maximum over all /, that is, aXi{(p{x,b),e) = 

kip(^x,b),e • 

(iii) When we replace I with an indiscernible type Q, we mean the maximum over 
all realizations of Q. 

The following notion is due to Poizat |Poi79j . 

Definition 2.12. (i) We call an A-indiscernible type sequence / special if for every 
two realizations Ji and I2 of tp(//yl), there exists c such that J{"c and I^c are 
A-indiscernible. 
(ii) In this case we call the type tp(//y4) special over A. 

It is known in classical model theory (see e.g. |Adlj ) that a sequence / = (cj : i G O) is 
special over A if and only if there exists a global type p which does not split over A and 
Oj 1= p\Aa<:i for all i & O. The same proof works in the continuous context (as we shall 
see), but this is not quite what we are looking for: the assumption that p does not split 
over A is too strong for us, and we would like to replace it with forking, equivalently, 
Lascar splitting. This is why we will find it more convenient to work with a Lascar strong 
type of a sequence instead of a type. 

Definition 2.13. (i) We call an A-indiscernible sequence weakly special (or Lascar 
special) if for any two realizations Ii and I2 of Lstp(//A), there exists c such 
that I^c and I^c are A-indiscernible. 
(ii) In this case we say that the type tp{I/A) is weakly special (or Lascar special) 
over A and that L strong type Lstp(//y4) is special over A. 
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The following follows by induction and compactness: 

Observation 2.14. Let Q be a Lascar special type over A. Then for every collection 
{li : i < A) of 7j 1= (5 of the same Lascar strong type over A and for every order type O 
there exists J |= Q of order type O which continues all the /j's over A. 

Observation 2.15. Let Q be a Lascar special type over A, (p{x, b) a formula, £ > 0, 

J, J' 1= Q, J =Lstp,A J', such that alt{(p{x, b),e, J) — alt(</7(x, b),e, J') — alt{(p{x, b),e, Q). 
Denote q = Av{J,'Ab), q' = Av(J',^6). Then 

Proof. Denote p — 6), p' — ip'^'{x,b). So limj (p(x,b) — p, lim ji (p{x,b) — p'. Let 
a be such that both J^a and J'^'a arc indiscernible. Clearly both satisfy Q, and so 
by the assumption the value of ip{x, b) can not change by more than e in any sequences 
extending J or J'. So \p — 99(0,6)! < e and \p' — 99(0,6)! < £, hence \p — p'\ < 2e as 
required. QED2.15 

Observation 2.16. Let / be a Lascar special sequence over A, (p{x, 6) a formula, e > 0. 
Let J =Lstp,A I be such that alt{(p{x, 6), e, J) = alt(99(a;, 6), e, Q). Then I can be extended 
to /' such that ! lim// (p{x, 6) — limj (p{x, b)\ < e. 

Proof. Let J' != Lstp(//y4) be an a;-sequence which continues both I and J; clearly, 

! lim (p{x, 6) — lim ip{x, 6) ! < e 

QED2.16 

Definition 2.17. Let ip{x,b) be a formula. Wc say that an indiscernible sequence J 
eventually determines ip{x, 6) if limj/ ip{x, 6) is constant for all J' continuing J. 

Lemma 2.18. Let Q be a Lascar special type over A, (p{x, 6) a formula. 

(i) There exists J \= Q which eventually determines ip{x,b). 

(ii) For every I, J \= Q with J =Lstp,yi I which eventually determine ip{x, 6) we have 
limj ip{x,b) = limj ip{x,b), that is, the "eventual value" of ip{x,b) depends only 
on Lascar strong type of J over A, and not on the choice of J. We call this 
number the eventual value of Lp{x,b) with respect to Lstp(J/A). 

(iii) Every I \= Q can be extended to J \= Q that eventually determines (p{x,b). 
For every J, J' which continue I and eventually determine ip{x, 6) we have 
limj ip{x, 6) = lim'j ip{x, 6). 

Proof. (i) Let s > 0, and let Js \= Qhe such that alt(99(a;, b),s, J) = alt(99(a;, b),e, Q) 
and denote pe — limj^ ip{x,b). 

Let ( < e. As in previous Observation we can extend to such that 
! limj/ ip{x, 6) — limj^ ip{x, b)\ < Also, clearly ! limj/ ip{x, 6) — limj^ (f{x, b)\ < e. 

So \PC-Pe\ <C + £- 
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Denote Jn = Ji, Pn = Pi- The inequality above amounts to |p„ — pm| < -H — • 
So pn converges; denote p = limp„. 

Note that we may assume that if ( < e then extends J^. This is because 
we can replace with J^J' where J' is an tu-sequence which continues both 
and Jgr. So working only with = we can do the replacement process above 
for all n by simple induction on the natural numbers, obtaining J„ C J„+i, and 
for simplicity assume otp(J„) = nu. 

By compactness there is J of order type cu^ which extends all the J^'s. Clearly, 
if J' extends J, then the value of limj/ ip{x, b) has to agree with limj„ ip{x, h) = pi_ 

n 

up to ^, hence has to equal p, which completes the proof of the first part of the 
claim. 

(ii) Now suppose J and / both eventually determine ip{x, h) and satisfy the same 
Lascar strong type. We can find J' which continues both; so 

lim ip{x, h) = lim (p{x, b) = lim ip{x, b) = lim ip{x, b) = lim (p{x, b) 
as required. 

(iii) Let J' |= Q eventually determine ip{x, b) (see clause (i) above), and let J continue 
both I and J', clearly J is as required. 

For uniqueness, note that Lstp(J/y4) = Lstp(//y4) for every J continuing /, 
and use clause (ii). 

QED2.18 

We are now ready to make the main definition of the subsection. 

Definition 2.19. (i) Given a Lascar special sequence I over A and a formula ^{x, b) 
we denote the eventual value of (p{x,b) with respect to / (see Lemma f2.1S\ (ii)) 
by ip\x,b). If Q is a type which implies Lstp(//74) (e.g. Q = tp(//M) where 
M is a model containing A, or just Q = tp(// bdd'^'^'^(74))), we write (p^{x, b) for 
ip\x,b) (clearly, ip\x,b) depends only on Q). 

(ii) Given a Lascar special sequence / over A and a set C we define the eventual type 
of I over C, q = Ev(/, C) as follows: given a formula ip{x, b) over C, let (p'^{x, b) 
equal (p^{x, b). 

Again, if Q implies Lstp(//A), we write Ev(Q,C). 

(iii) If we omit C, we mean C = €, (so we obtain a global type). 

Remark 2.20. Ev(/, C) as above is well-defined and is a complete type over C. 

Proof. Compactness and existence + uniqueness of eventual value, that is. Lemma 12.181 

QED2,20 

Remark 2.21. Let / be a Lascar special sequence over A. Then Ev(/, AVM) = Ev(/) \AI = 
Av(/,v4U/). 



MORLEY SEQUENCES IN DEPENDENT THEORIES 



11 



Proof. So a \= Ev(/, AU I) if and only if for every formula ip{x, a^i) over A and for 
some/every continuation J of I which eventually determines (p{x,a^i) we have 

V?(a, a<i) = ip-^{x, a<i) = lim ip{x, a<i) = lim ip{x, a<i) 

The last equality is true because J is an indiscernible sequence continuing /. So clearly 
a \= Ev(/, AU I) if and only if a ^ Av(/, AU I). QED2.21 

Observation 2.22. Let / be Lascar special over A. Then Ev(/) does not Lascar-split 
(equivalently, does not fork) over A. 

Proof. Let b =Lstp,yi b', ip{x,y) a formula. Suppose that the eventual value of ip{x,b) is 
determined by J =Lstp,A I- Let J' be such that J'b' =Lstp,A Jb. Clearly J' eventually 
determines (p{x,b'), J' \= Q and limj ip{x,b) = lim ji ip{x,b'). By uniqueness of eventual 
value, J' determines ip^{x,b'), so we are done. QED2.22 

Discussion 2.23. Note that we could have gone through the same process with special 
sequences instead of Lascar special, replacing "Lascar strong type" with "type" in all the 
statements and proofs above. In this case, the eventual type of a special sequence I over 
A depends only on Q = tp{I/A), and we denote it by Ev{Q). In the Observation above 
we would get then: 

Observation 2.24. Let Q be a special type over A. Then Ev{Q) does not split (and 
therefore does not fork) over A. 

Corollary 2.25. (i) Let I be Lascar special over A. Then for every set C the type 
Ev(/,C) does not fork over A. 
(ii) Let Q be special over A. Then for every set C the type Ev((5, C) does not either 
split or fork over A. 

The following is a known characterization of special sequences mentioned above: 

Lemma 2.26. An A-indiscernible type Q{xi) is special if and only if there exists a global 
type q = q{x) which does not split over A such that any realization I = ifli : i & O) of Q 
satisfies |= g|"Aa<j. 

Proof. If any realization of Q is a nonsplitting sequence in q over A, then given /, /' |= Q 
simply choose c |= q\AII' . By nonsplitting both fc and /''"c are indiscernible. 

On the other hand, assume that Q is special over A and let q = Ev{Q). Then by 
Corollary 12.251 q does not split over A and clearly for any realization lofQ and for every 
aj G / we have |= Ev{Q) \Aa^i. QED2.26 

We are more interested in the similar characterization of Lascar special sequences: 

Lemma 2.27. An A-indiscernible sequence I is Lascar special if and only if it is a Morley 
(nonforking) sequence over A. 
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Proof. A nonforking sequence is Lascar special by Remark I2.6[ 

On the other hand, if / is Lascar special, then by Observation 12.22] q = Ev(/) does not 
fork over A, hence Av(/, AU I) = Ev(J, AU I) (see Remark 12.211) does not fork over A; 
so / is nonforking. QED2.27 

Discussion 2.28. Comparing the two lemmas above, the reader can notice that unlike 
special sequences, which are characterized in terms of existence of a certain global type, 
Lascar special types have an internal characterization (it can be seen from the type 
whether or not it is nonforking). This is part of the reason we believe that Lascar special 
( equivalent ly, Morley) sequences are a better notion. 

Note that simply replacing "nonforking" with "nonsplitting" in the characterization 
of Lascar special sequences will not lead to a characterization of special sequences. This 
is because nonsplitting does not satisfy the extension axiom; in fact, locally nonsplitting 
does not imply nonforking (unless one works over slightly saturated models). See section 
6 of [Usv] for examples of forking nonsplitting sequences. 

Proposition 2.29. (i) Let I be a Lascar special sequence over A. Then Ev(/) is 
the unique global extension 0/ Av(/, AU I) that does not split over A. 
(ii) Let Q be a special type over A, I \= Q. Then Ev((5) is the unique global extension 
of Av(/, AU I) that does not split over A. 

Proof. We have already shown in Observation 12.22] that Ev{Q) does not split over A. By 
Remark 12.211 Ev(Q) extends Av(/, AU I). Uniqueness follows now from Lemma [2. 8[ 

QED2.29 

3. Indiscernible sets and generic stability 

In this section we will characterize generically stable types in terms of the eventual 
type of their Morley sequences. The proofs are carried out in the continuous context. 

3.1. Indiscernible sets. Having achieved in the previous section a pretty good under- 
standing of an arbitrary nonforking sequence /, we will try to draw more conclusions 
assuming that / is an indiscernible set. 
Recall 

Definition 3.1. Let I = (hi : i & O) he an infinite indiscernible sequence. We say that a 
formula <f{x, y) is stable for / if for every c G C and e > 0, either the set {i G / : ip{bi, c) < 
e} or the set {i G / : (p{bi, c) > e} is finite. 

Restating Observation 12.101 for indiscernible sets we get 

Observation 3.2. If {bi : i & I) is an infinite indiscernible set, then every ip{x,y) is 
stable for (bi). Moreover, for every {p{x, y) and e > there exists k = k^^^ < ^ such that 
for every c G €, for all but /c-many i < X we have 

\(p{bi^,c) - (pibi^,c)\ < e 
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Observation 3.3. Let /i,/2 be equivalent indiscernible sets, that is, there is an indis- 
cernible sequence (set) J continuing both. Then Av(/i, = Av(/2, C). 

Proof. Let ip{x,b) be a formula. By Observation 13.21 it is easy to see that 

lim(f{x,b) = linn^(x, 6) = lim(f{x,b) 
i\ i\j J 

and similarly for I2. QED3 3 

Observation 3.4. (i) Let Q be a special type of an indiscernible set. Then Ev((5) = 
Av(/, €) for any realization I of Q. 
(ii) Let J be a nonforking sequence over A which is also an indiscernible set. Then 
Ev(/) = Av(J,C). 

Proof. For (i), let / |= Q, ^{x^ b) a formula, J continuing / eventually determines ip{x, b). 
By the previous observation lim/ (p{x, b) = limj ip{x, b), as required. 

(ii) Similar. QED34 

As a consequence we can conclude the main result of section 2 of |Usvj : 

Corollary 3.5. Let I = {bi : i < uo) he a nonforking sequence over A which is also an 
indiscernible set. Denote p = Av{I,A U /). Then p has a unique nonsplitting extension 
over (t, which equals Av(J, €). In particular, Av(/, €.) does not fork over A. 

3.2. Generically stable types. We recall the main equivalences and facts from [Usvj . 

Theorem 3.6. The following are equivalent for a type p G S(A).- 

(i) There is a nonforking sequence in p which is an indiscernible set. 

(ii) p is extensible and every nonforking sequence in it is an indiscernible set. 

(iii) p is definable over acl(A) and some/every Morley sequence with respect to a 
definition of p is an indiscernible set. 

(iv) Some/every global nonforking extension of p is both definable over and finitely 
satisfiable in a model of density character \A\ + |T| containing A. 

In case one/all of the equivalences above hold/s, we call p generically stable. 

Theorem 3.7. Let p G S{A) be a generically stable type definable over A (e.g. A = 
a.cl{A), or A is a Morley sequence inp, or just p is finitely satisfiable in A, see section 5 
of |Usv] ). Then p is stationary. 

We now connect eventual types to generic stability. 

Proposition 3.8. Let I be a Morley sequence over A, and assume that Ev(/) = Av(/, €). 
Then Av{I,A) is generically stable, hence so is Av{I,(t) = Ev(/), and I is an indis- 
cernible set. 

Proof. First, note that q = Av(J, (t) does not split over A (since it equals Ev{Q)), so it is 
enough to show that / is an indiscernible set. Without loss of generality we may assume 
otp(/) = u. 
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Let I = {tti : i < uj). Construct /' = {a^+ii i < uj) by ai \= q\Aa^i. Clearly //' is an 
A-indiscernible sequence, and it is enough to show that /' is an indiscernible set. 

Assume ip{a<ui+i, CLuj+i, a-ui+i+i, au)+i+2) = and let us show 
(p{a<:uj+i,aLu+i+i,o,i^+i,0'uj+i+2) = 0. The general case will work in the same way. 
Let e > 0. 

• By indiscernibility if{a<i,a^+i,a^+i+i,a^+i+2) = 0. 

• (f'^{a<i, a^+i, a^+i+i, x) = (by the choice of 0^+^+2) 

• q = Av(/, (C), so limj v?(a<i, a^+i, a^+i+i, x) = 0. 

• For aAl k < u big enough we have (p{a^i, a^^+j, a^+j+i, 0^) < e. 

• Similarly, ip{a^i,a^+i,x,ak) G Av(/, C), hence for al\ k < i < u big enough we 
have ip{a<i, a^+i, a^, a^) < 2e. 

• By indiscernibility <y9(a<j, a^+j+i, a^, 

• By indiscernibility again (recall that £ > k) we have f{a^i, a^+j+i, a^^i, a^) < 2e 
for all < u; big enough. So ip'^{a^i, a^+i+i, a^^+i, x) < 2e. 

Since e was arbitrary, we are done. QED3 § 



So we have obtained a new characterization of a generically stable type. Note that 
clauses (iv) and (v) in the Theorem below with "sequence" replaced with "set" appears 
already in |Usvj . It is interesting to find out that the requirement of / being an indis- 
cernible set is not needed and follows from the fact that the average type does not fork 
over A. 

Theorem 3.9. Let p G S{A). Then the following are equivalent: 

(i) p is generically stable. 

(ii) For some Morley sequence I in p we have Ev{I) = Av(/, €). 

(iii) p is extensible and for all Morley sequences I in p we have Ev{I) = Av(/, C). 

(iv) For some indiscernible sequence I in p, Av(/, €) does not fork over A. 

(v) p is extensible and for every Morley sequence I inp, Av(/, €) does not fork over 
A. 

Proof, (i) ^(iii) By Corollary 13. 5[ 

(iii) ^(ii) Clear. 

(ii) ^(i) By Proposition 13. 8[ 
(ii) ^(iv) Clear by now. 

(iv) ^(ii) Clearly Av(/, <t) extends Av(/, A U /); since it also does not fork over A, we 
immediately get that / is a nonforking sequence, and by stationarity of Av(/, AVM) over 
A (see Corollary E^S]) Ev(/) = Av(/, C). 

(iv) <^=^(v) is easy by stationarity. QED3 9 
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4. On strictly free extensions 

In this section we will investigate a strong notion of a Morley sequence in a dependent 
theory, which turns out to have some very good properties. 

The following definitions are equivalent to the ones given in section 5 of [She]. 

Definition 4.1. (i) Let A (1 B. We say that a type p G S{B) is a strictly nondi- 
viding extension of p \A if for every a \= p 

• tp{a/B) does not divide over A 

• tp{B/Aa) does not divide over A. 

(ii) Let A (1 B. We say that a type p G S{B) is a strictly free (or strictly nonforking) 
extension of p\A if there exists a global type q extending p which is a strictly 
nondividing extension ofp\A. We also say that p is strictly free over A. If a |= p, 
we write a J_^^ 5. 

Remark 4.2. We will say that a type p G S{B) co-divides over a set A if there is a |= p 
such that tp{B/Aa) divides over A. In other words, p co-divides over A if there exist 
a 1= p, a formula (p{x, b) E p such that ip{a, y) divides over A. 

Clearly p G S(i?) is a strictly non-dividing extension over A if and only if it does 
not divide and does not co-divide over A. We will make several observations about 
co-dividing. 

Observation 4.3. (T any theory) Let A <^ B C , p E S(C) is a heir of p\B and p\B 
does not co-divide over A. Then p does not co-divide over A. 

Proof. Assume towards contradiction that a |= p, (p^x, c) G p, (/^(a, divides over A. Let 
(p{x,b) G pt-B (recall that p is a heir over B). Clearly a \= p\B and ip{a,y) exemplify 
co-dividing of p\B, a contradiction. QED43 

Observation 4.4. (T any theory) Let A be a set, an {\A\ + |T|)+-saturated model 
containing A, p E S{N) does not split over A. Let q be the unique global extension of p 
which does not split over A (see e.g. |Usv] . Lemma 2.23). Then g is a heir of p. 

Proof. Let (p{x, c) G q, and choose b E N of the same type as c over A. By nonsplitting, 
clearly (p{x, b) E q\N = p. QED44 

Corollary 4.5. Let N be saturated enough over a model M, p E S(A^) is a strongly 
nondividing extension of p\M (in particular p does not split over M). Let q be the 
unique global extension of p which does not fork/split over M . Then q is a strongly 
nondividing extension of p\M. 

Proof. Clearly q does not divide over M, so we only need to show that it also does not 
co-divide, which follows from the observations above. QED4 5 

In the arguments above nonsplitting can be replaced with Lascar-nonsplitting, and a 
model M with a set A. We can conclude the following quite desirable characterization 
of strict nonforking: 
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Corollary 4.6. Let N be saturated enough over A. Then 

(i) A type p G S(A^) is strictly free over A if and only if for every a \= p 

• tp(A^/y4a) does not divide over A. 

(ii) If p & S(A^) is a heir of p\A and does not fork over A, it is strictly free over A. 
In particular this is the case if p is both a heir and a co-heir of p\A. 

Proof, (i) Follows directly from the previous Corollary. For (ii), note that if p is a heir 
of p\A, then for every a \= p the type tp{N/Aa) is finitely satisfiable in A (hence does 
not divide over A). QED4g 

Definition 4.7. (i) Let O a linear order, A a set. We call a sequence I = {ai : i E O) 
a strict Morley sequence over B based on A if it is an indiscernible sequence over 
B and tp(aj/i?a<j) is strictly free over A for all i E O. 

(ii) In the previous definition, we omit "based on A" if A = B. 

(iii) Let p G S{B) be a type. We call a sequence / a strict Morley sequence in p if it 
is a strict Morley sequence over B of realizations of p. 

Definition 4.8. (i) We call a type p G S{A) strictly extendible if there exists a 
global type extending p which is strictly free over A. 
(ii) We call a set A a strict extension base if every type over A is strictly extendible. 

In |UUj Alf Onshuus and the author show a weak version of Kim's Lemma, that is: if 
(p{x, a) divides over a set A and witnessed by a sequence J and tp{J/A) is extendible, then 
there is a Morley sequence / in tp(a/y4) which witnessed dividing, that is, the set (p{x, I) 
is inconsistent. Having one such Morley sequence is often insufficient for applications, 
though, and we were wondering whether for some stronger notion of a Morley sequence 
"there is" above can be replaced with "for all". It turns out that strict nonforking 
provides us with exactly what we need. 

Proposition 4.9. Suppose that ip{x, a) divides over a set A witnessed by an A- 
indiscernible sequence J such that tp{J/A) is extendible. Assume furthermore that 
tp{a/A) is strictly extendible. Then every strict Morley sequence I in tp(a/y4) witnesses 
dividing, that is, the set 

(f{x, I) = {^p{x, a') : a' e 1} 

is inconsistent. 

Remark 4.10. Note that since tp{a/A) is strictly extendible, there exist strict Morley 
sequences in this type. 

Proof. Let p be a global type extending tp(a/y4) which is strictly free over A. Let M be 
an (|y4| + |T|)+-saturated model containing A. Let a' \= p\M. Without loss of generality 
(by applying an automorphism), a' = a and J starts with a. Denote J = {a^ : a < uj). 

Since p is strictly free over A, tp(M/74a) does not divide over A. Since J is indiscernible 
over A, it follows that there exists J' =Aa J which is indiscernible over A^. 
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Let Q = tp( J/M) = Q{xo,Xi,X2, . . .). Construct a sequence {Ji : i < uj) in M by 
Jj 1= Qfy4 U J<j. Denote Ji = {ai^a- « < uj). 
Note that 

(*) There is a unique type of "an infinite sequence in p over A" . In other words, 
let (for £ = 1,2) li = {h^^p, /3<^) be such that h^^j^ |= plAbi^^^p. Then tp(/i/74) = 
tp(/2/A). Let us call this type P. 
(**) For any Ji, I2 \= P, the set ip{x, Ji) is consistent if and only if ip{x, Ji) is. 
(***) Let rj: u ^ UJ. Since J is an indiscernible sequence over M of realizations of 
p\M, one easily sees that the sequence = {ai^^(^i) : i < oj) realizes P. 

So we can conclude 

♦ For any J |= P, the set '^{x, I) is inconsistent. 

If not, by (**), (***) above we see that 

o ip{x, Ji) is ^-inconsistent for all i 
00 For any rj: u ^ uj, the set ip{x, I^) is consistent. 

This is an easy contradiction to dependence. The most straightforward argument 
would be that this gives the tree property of the second kind, TP2, which implies the 
independence property. Since we haven't defined TP2 here, let us give some details. By 
compactness and an Erdos-Rado argument, we may assume that the sequences Ji are 
mutually A-indiscernible, and otp(Jj) = Q. We now claim that for every t]: uj ^ uj the 
set 

{!f{x, bi^r,{i))} U {^fix, &i,a)}a^r,(i) 

is consistent. Indeed, if c? |= ip{x,Irj), then since ip{x,Ji) is fc- inconsistent, we have 
that ~"f{x, hi a) for almost all a. By mutual indiscernibility (and choosing an infinite 
subsequence of Ji), the consistence of the set above follows. This contradicts dependence. 

So we have shown ♦ above, which states that if p is a strictly free global extension of 
tp(a/^), and P is constructed as in (*) above, then any I \= P exemplifies dividing of 

if{x,a). 

Now let I be any strict Morley sequence in tp(a/yl), and let p be a global extension of 
Av(/, AVM) which is strictly free over A. Constructing P as in (*) above, clearly / |= P. 
So / exemplifies dividing of ip{x,a), as required. 

QED4.10 

We have assumed in the Proposition above that a certain type is strictly extendible. 
It would be nice to know that there are "enough" strictly extendible types. We will show 
that any type over a model is such. In fact, we show more: we prove that any type p 
over a model M has a global extension q which is a nonforking heir, that is, g is a heir of 
p which does not fork over M. The proof relies on the following result due to Chernikov 
and Kaplan |CKj : 
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Fact 4.11. Let M he a model, p G S(M). Assume that 

p h \y (pi{x, hi) V \J ^jjjix, Cj) 

i<k j<n 

where ipi{x,yi),tlJi{x, Zj) are over M, ipi{x,hi) does not divide over M for all i, and 
ipj{x, Cj) divides over M for all j . Then there are m < uj and automorphisms o"o, . . . , CTm-i 
over M such that 

P^\J \/ ^i{x,cre{hi)) 

i<k £<m 

Corollary 4.12. Let M he a model, p G S(M). Then there exists a glohal heir ofp which 
does not fork over M. 

Proof. Assume not, then 

p h \J (pi{x,bi) y\J^pj{x,Cj) 

i j 

where ipi{x,yi),ilJi{x, Zj) are over M, -^{pi{x,m) G p for every m G M for all i, and 
ipj{x, Cj) divides over M for all j. By Fact I4.1H there is are automorphisms ctq, . . . , cTm-i 
over M such that 

P ^ V V "Pii^^Mbi)) 

i £<m 

Continuing as in the well-known proof of existence of heirs, we get for some 6{x) G p 

^3yVx[e{x) y ip.{x,ae{h))] 

i £<m, 

hence 

M h 3yWx[9{x) ^ V V ^^ii^^Mbi))] 

i £<m 

which is clearly impossible. QED4 12 

Remark 4.13. We have just shown that any model is a strong extension base. 

An easy conclusion is a particular case of Chernikov and Kaplan's theorem |CK] : in a 
dependent theory, dividing and forking coincide over a model. 

Corollary 4.14. (Chernikov, Kaplan, |CKj ) Let(p{x,a) he a formula, M a model. Then 
(p{x, a) divides over M if and only if (p{x, a) forks over M. 

Proof. Suppose (p{x, a) forks over M; so 

ip{x,a) h y ^i{x,ai) 

i<k 

where each ipi^x^a^) divides over M. Assume without loss of generality that y9(x,a) = 
Vi<fcV^i(a:,ai). 
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Let I = {a'^i.'- a < uj) he a. strict Morley sequence in tp(a<fc/M) (exists since M is a 
strict extension base). It is enough to show that {p{x, I) is inconsistent. Suppose not, and 
let b \= (p{x, I). Then for some i < k, we have b \= ipi{x, af) for infinitely many a < u. 
But the sequence /j = {af : a < tu) is a strict Morley sequence over M starting with Oi, 
hence by "Kim's Lemma", Proposition 14. 91 it has to exemplify dividing of ipi{x, ai), hence 
ipii^x, li) is /cj-inconsistent for some ki < u. This gives the desired contradiction. QED4 14 

5. Bounded weight and orthogonality 

In this section we will point out another important property of strictly nonforking se- 
quences. So we do not study Morley sequences, but rather nonforking sequences and sets, 
not necessarily indiscernible. In order to develop some of their properties, we will need 
to understand collections of indiscernible sequences whose first elements are sufficiently 
independent. 

We begin with the following definition: 

Definition 5.1. Let A be a set and (Jj : i < a) a sequence of sequences. We say that 
sequences {li : i < a) are half-mutually A-indiscernible if Jj is indiscernible over Al^ia^i. 

Fact 5.2. (Shelah) Let [ai : i < a) be a strictly nonforking sequence over A, that is, 
ai J^^a<i, and let li be an A-indiscernible sequence starting with a^. Then there exist 
I- =Aai U such that I- is indiscernible over Al'^-a^i (so (/• : i < a) are half-mutually 
A-indiscernible) . 

Proof. This is included in |She] . Claim 5.13, but let us still sketch the proof. We prove 
this by induction on a. It is enough to take care of the case a < u. 

Suppose (oj : i < a + 1), (/j : z < a + 1) are given. By the induction hypothesis we 
may assume that {li : i < a) are half-mutually A-indiscernible. 

Since Oq, J^^a<a, we may assume without loss of generality that J^^-^<a- In par- 
ticular, Oq, J^^/<o, hence for every j < a we have J^^^ ,^ Ij- By preservation of 
indiscernibility, e.g. Observation 8.9 of jUsvj . this implies that for every j < a we have 
L are indiscernible over AI^ja,<^ct,^j ■ 

Since J^^-^<a, it also the case that the type tp(/<Q,/y4aQ,) does not divide over A. 
Since 1^ starts with a^, there is such that 

m T' — T 

• -'q. — Aaa 

• I'^ is indiscernible over Al^a 
This completes the induction step. 

QED5,2 

The following Corollary is somewhat close to [She], Claim 5.19, but since we do not 
think the proof there works as written (and it is not quite clear whether the claim is true 
as stated), we decided to include a precise statement and a proof. 

Corollary 5.3. (Weak Local Character) 
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(i) Let I = {tti : i < |T|+) be a strictly nonforking sequence over A (that is, 

J_^^a<jj, b a finite tuple (or even of cardinality < \T\). Then for almost 
all i < \T\~^ (that is, except \T\-many) we have that 

• tp{b/Aai) does not divide over A 

(ii) // T is strongly dependent, I is an infinite strictly nonforking sequence and b 
is a finite tuple, then for almost all (all but finitely many) ai & I we have that 
tp{b/Aai) does not divide over A. 

Proof. (i) Suppose not. So without loss of generality tp{b/Aai) divides over A for 
alH < ITI"*", and let Jj be an A-indiscernible sequence starting with witnessing 
this dividing. More precisely, there are formulae (fi{x,yi) such that 

• (pi{b, tti) holds 

• The set ip{x, Ii) = {(p{x, a') : a' G Ii} is inconsistent, and even /cj-inconsistent 
for some fcj. 

Without loss of generality, (pi{x,yi) = ip{x,y) and ki = k for all i < \T\~^. 
By Fact 15.21 there are I^ such that 

• I'i =Aa, It 

• I[ are half- mutually A-indiscernible. 

Note that (p{x,Ii) are fc-inconsistent for all i. Let Ii = {ai,j: j < uj). We are 
going to show the following: 

• For every 77: \T\^ oj the set {(^{x, ai^ri{i)) '■ i < \T\'^} is consistent. 

This will contradict dependence as in the proof of "Kim's Lemma" (Proposition 
14.91) . In other words, this gives the tree property of the second kind, TP2, which 
implies the independence property. 

In fact, we will show that 

• For every r]: \T\'^ ^ u we have 

(ai,^(i) : i < |T|+) =a {tti : i < |T|+) 

This will certainly suffice, because the set {(p{x,ai): i < |r| + } is consistent 
(witnessed by b). 
We prove by induction on a < ITI"*" that 

{ai^nii)- i < a)^{ai: a <i < |T|+) =a {ai : i < |T|+) 

The case a = is trivial, and for limit stages use compactness. So let us take 
care of a successor stage. Assume (aj^^(j) : i < a)'~'{ai: a < i < |T|+) =a {ai : 
i < |T|+). Since /„ is indiscernible over Al^aC^ya, we have 

{ai^nii)- i < a)^{ai: a<i< |T|+) =a {ai^rj{i)- i < a}'^ {aa,r,(a)) ^ {ai: a < i < |T|+) 

which finishes the proof, 
(ii) The proof is very similar. That is, using the same arguments we arrive at the 
following situation: for i < uj, there are formulae ipi{x,ai) which divide over 
A as exemplified by the sequences Ii, whereas for every rj: u ^ u the set 
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{ip{x,ai^ri{i))- i < \T\~^} is consistent. As in the proof of Proposition 14.91 we 
may assume by compactness that Jj are of order type Q, so = {ai^g-. g G Q), 
with Qi = ai^Q. It is now easy to see (by taking infinite subsequences of Jj, since 
ipix, li) is fcj-inconsistent for some ki) that the following set is consistent for every 

{(Pi{x, bi^nii)) : i eQ}U {^(fiix, k^a) : i eQ,a^ r]{i)} 
And this is precisely the definition of lack of strong dependence. 

QED5,3 

Note that one can regard this "weak local character" as a kind of "bounded pre- 
weight", or "rudiment arily finite pre- weight" in the case of strongly dependent theories 
(developing further some concepts introduced by Alf Onshuus and the author in [OUj ). 
Indeed, we have shown that given an "independent enough" sequence {ai : i < \T\'^) 
and a tuple b, it is the case that b can only divide with a few Oj's (when working over a 
model or any set which is a strong extension base, one can replace dividing with forking 
by [UK], see Corollary EH) . 

There are several natural questions that arise in this context. For example, given an 
ordinal a, one can define p = tp{b/A) to have forking pre-weight at least a if there are 
{ai: i < a} forking independent over A (that is, J^^a^j) and tp{b/Aai) divides over 
A for all i. On the other hand, we can define p to have strict forking pre-weight at 
least a if there is (oj : z < a) a strictly forking independent sequence over A (that is, 
ttj J^^a<i) and tp{b/Aai) divides over A for all i. Let us say that p has rudimentarily 
finite pre-weight (forking, strict forking, etc) if it is not the case that the pre-weight of p 
is at least uo. 

Corollary 5.4. (i) // T is strongly dependent, then every type has rudimentarily 
finite strict forking pre-weight. In fact, if a type p is strongly dependent (as 
defined in [OUj . Definition 2.6), then p has rudimentarily finite strict forking 
pre-weight. 

(ii) // every type in T has rudimentarily finite forking pre-weight, then T is strongly 
dependent. In fact, if a type p has rudimentarily finite forking pre-weight, then 
p is strongly dependent. 

Proof. (i) By the previous Corollary. 

(ii) This is a trivial consequence of ^OUj . Theorem 2.12(ii). 

QED5,4 

We see that: T has rudimentarily finite forking weight =^ T is strongly dependent 
T has rudimentarily finite weight in the sense of [OUj . Definition 2.3 =^ T has 



rudimentarily finite strict forking weight. So it is natural to wonder 



Question 5.5. Are any of the above implications reversible? 
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Reading the proofs of the resuhs in this section carefully, one sees that the main issue 
has to do with appropriate notions of weak orthogonality. Let us give several possible 
definitions and point out some connections between them. 

Definition 5.6. (i) (Shelah, e.g. jShej . Definition 5.32) We call two types p,q & 
S{A) weakly orthogonal or if p{x) U q{y) is a complete type over A. We write 
p -Liij q. If a,b realize p,q respectively, then we write a/ A b/A or a -L^ b 
when A is fixed and clear from the context. 

(ii) We call tp{a/A),tp{b/A) weakly orthogonal if whenever J, J are A-indiscernible 
sequences starting with a, b respectively, there are /', J' mutually A-indiscernible 
such that / =Aa I' and J =Ab J'- We write a/ A ±^ b/A or a ±^ b when A is 
fixed and clear from the context. 

(iii) We call tp{a/A),tp{b/A) weakly orthogonal^ if whenever J, J are A- indiscernible 

sequences starting with a, b respectively, there are /', J' half-mutually A- 

1 

indiscernible such that I =Aa I' and J =Ab J'- We write a/ A ±^ b/A or 
a b. 

(iv) We call tp(a/A), tp(6/A) weakly orthogonal'^^ if whenever a \= p and 6 |= g, we 
have a J_^^ b and b J^^ a. We write a/ A _L^* b/A or a _L^* b. 

(v) We call tp(a/A), tp(6/A) weakly orthogonal^'' if whenever a \= p and b \= q, we 
have a J_^^ b and b J^^ a. We write a/ A b/A or a l.{/^ b. 

Observation 5.7. Let A be a set, p,q & S{A). 

(i) If A is an extension base (or just p, q do not fork over A) and p ±^ g, then 

P ^(^ q- 

(ii) If y4 is a strict extension base (or just p, q are strictly free over A) and p g, 
then p q. 

(iii) If p q then p g. 

1 

(iv) If p q then p ±^ g. 

1 

(v) If p ±^ g then p ±^ g. 

Proo/. Easy, e.g. (iv) is Fact 15. 2[ QEDs ^ 

Lemma 5.8. Let A he an extension base(e.g. a model), p,q & S(A). If p ±^ q, then 
P -^l q- 

Proof. Let /, J be A-indiscernible starting with a, b respectively where a \= p and b \= q. 
Let I = {ai : i < u) and J = {bi : i < u) . 

By an Erdos-Rado argument, there is /' =a I which is indiscernible over AJ . Similarly, 
there is J' =a J which is indiscernible over AI' , moreover, denoting J' = {b[ : i < uj) ., we 
have that 

(♦) for every k < u there are ji, . . .jk such that {b[ : i < k) =ai' {bj- : i < k). 
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Denote I' = {a[ : i < u) . We claim that it is still the case that /' is indiscernible over 
AJ'. Suppose not; so there is a formula (p{x,b') over A J' such that (p{a[_^, ■ ■ ■ ,a[^,b') A 
-^{p{a'j_^, . . . , a'j^yb') for some ii < . . . < ii < u and ji < . . . < ji < oj. But by (♦) above, 
there is a tuple h of elements of J satisfying the same formula, that is, ^{a[^, . . . ,ai^,b) A 
-'ip{aj_^, . . . ,a'j^,b), which implies that J' is not indiscernible over AJ, a contradiction. 

Finally, let us note that /', J' have the same type over A as I, J respectively. Hence 
in particular |= p and 6q |= q. By the assumption p q, we have a'^b'^ =a ob. So 
without loss of generality a'^b'^ = ab, and I', J' are as required in the definition of p ±^ q. 

QED5.8 

Example 5.9. Let (Q, <,P) be the theory of (Q, <) with a dense co-dense predicate 
P. Let p,q E S(Q) be the types over the prime model Q such that if a,b realize p,q 
respectively, then a,b > Q, P{a), ^P{b). 

Clearly p q since p, q do not determine whether a <b 01 b < a. On the other hand, 
it is easy to see that p ±^ q and p q. 

Hence the implications in the Lemma above, as well as Observation I5.7( i).(ii) are not 
reversible. 

So we obtain: 

Corollary 5.10. Let A he a strict extension base (e.g. a model), p,q & S{A). Then 

p -Lu, q =^ p -L^^ q =^ p -L^ q 
p J-w q =^ p ± q =^ p ±2 q 
p±^q ^ p q ^ pL^^ 

Again, there are many natural questions. 

Question 5.11. (i) Which of the implications above are reversible? We know that 
the first one in each row is not. 

(ii) What is the relation between ±^ and If^l 

1 

(iii) What is the relation between ±^ and J-{,'^? 

(iv) More specifically, is it the case that whenever a J^^& and b ^ (and A is 
sufficiently nice), then a X^^^' bl The reverse is clearly true. 

The following is a small step in the direction of (possibly) answering Question 15.111 
(iii) or (iv): 

Lemma 5.12. Let A he a set, Ii (for i < k) he a sequence starting with the element 
ttj such that Ii is indiscernible over A. Assume furthermore that {oj: i < k} is forking 
independent over A. Then without loss of generality Ii is indiscernible over Aa^i. In 
other words, there are I- such that 

• I'i =Aai Ii 
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• II is indiscernible over Aa^i 

Proof. We prove this by induction on k, the case k = 1 being trivial 

So let A; > 1 and assume that Jj is indiscernible over Aa^^^^j for all i < k. 

Recall that a<fc J^^ a^. Let a'^^^ =Aak (^<k be such that a'^i^ J^^ 1^. Let a G Aut{C/Aak) 

take a'^^ to a<fc, and denote = cr^Ik). Clearly 

• I'k =Aak h 

Hence by preservation of indiscernibility (e.g. Observation 8.9 in |Usvj ). is indiscernible 

over Aa^k- 

Now since flfc J^^ fl<fc; we can find (as before) I[ for i < k satisfying 

m T' — T 

In particular, we obtain for every i < k: 

• '^fc J^^ o<fcJj, hence J^^^ I'l- By the induction hypothesis and preservation 
of indiscernibility this implies that I[ is indiscernible over Aa^i. 

Recall that is indiscernible over Aa^k- So we are done. 

QED5,i2 

One of the earlier versions of [She] contained the statement that the conclusion of the 
Lemma above can be obtained when starting from a weaker assumption: the sequence 
{fli : i < k) is nonforking. The following example shows that this is not always possible: 

Example 5.13. Consider the theory of (Q, <), and let h = (0, 2), a = 1. Then b ^a, but 
if / = ((0,2), (3,5), (6,8),. . .) and J = (1, 4, 7, . . .), then clearly there are no /', J' of the 
same type as /, J respectively, starting with a, b such that J' is indiscernible over a. 

We constructed the example with A = 0, but it is as easy to modify it such that A is 
any set, in particular a model. 

Let us conclude this section with the following Lemma, which is a slight generalization 
of Proposition 4.13 in [OUj . and ideas behind the proof are very similar. We include 
it because it might also become useful for questions related to issues discussed above 
(although right now we do not see any concrete applications). 

Lemma 5.14. Let A be a set, li (for i < k) be a sequence starting with the element at 
such that: 

(♦) -La 

(♦♦) li is indiscernible over Aa^i 

Then without loss of generality Jj is indiscernible over Al^i. Moreover, there are I- such 
that 

• I'i =Aa, h 

• I[ is indiscernible over AI',^ 
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Proof. We prove the lemma by induction on k, the case A; = 1 being triviaL 

Let a<k, I<k be as in the assumptions of the lemma. By the induction hypothesis we 
can assume that for i < /c we have sequences /f satisfying the conclusion, that is 

(i) I- ^Aa. h 

(ii) If is indiscernible over AI'^^ 

(iii) I^1.J'<^ 

So in particular each /" (for i < /c) starts with the element Oj. 
Recall that by the assumptions on 7^ we also have 

(iv) Ik is indiscernible over Aa<k 

(v) h ^^a<fc 

By (v) above and the existence of nonforking extensions, there are such that 

m T* — T" 

• ^<k — Aa<fe -'<jfc 

So without loss of generality we may assume in addition that 

(vi) hi^i'::k 

Since we can make Ik as long as we wish, applying Erdos-Rado, there exists I',! such 
that 

(*) I'^ is indiscernible over AI'^^ 
(**) Every n-type of I'^ over Al'^f, "appears" in Ik 

Note: 

(<)) Ij! =Aa^k [since Ik satisfies (iv) above and I'j^ satisfies (*),(**)] 
m) IklA^<k [by (vi) and (**) above] 

Let a e Aut{(t/ Aa^k) be such that cr(/j^') = 4. Define /• = a{I-) for i < k and 7^ = 4. 
We claim that I'^^ satisfy the conclusion of the lemma, which completes the induction 
step. Indeed, 

• /■ =Aa, Ii for alH < A;: 

— i < k. By the induction hypothesis + a being over a^k- 

— i — k. Clear since 4 = 4. 

• For every i < k we have that /j is indiscernible over Al^f 

— i < k. By (<C><C>) above we have 4 J^^-^<fc' hence 4 J^^-^i where B = 
Al'^f, By the induction hypothesis, /' is indiscernible over B, hence by 
preservation of indiscernibility, 4 is indiscernible over AI'^-, as required. 

— i — k. Follows immediately from the choice of 4- 
. 41^7^,foralH: 

— i < k. By the induction hypothesis. 

— i — k. By (<0><C>) above. 

QED5.14 
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Corollary 5.15. Let A be a set, li (fori < k) be a sequence starting with the element 
Qi such that: 

(♦) li is a Morley sequence over Aa^i based on A 
Then there are I[ such that 



Proof. Follows immediately from the previous lemma (and transitivity of nonforking on 



Some of the questions in this section will be addressed and partially answered in a 
subsequent work of Itay Kaplan and the author [KUj . 
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